SK 플래닛 1회 사내 코딩대회가 열렸고요.
만점자가 3명이 나왔습니다.
저도 만점을 받았습니다.
1번 문제 : 문자열 탐색입니다. 다른 분들은 아호코라식 같은 어려운 것을 썼네요;;; grep 에 탑재된 알고리즘이라고 들어만 봤습니다. 저는 C로 풀어서 그냥 성능이 나왔습니다 -_-;
2번 문제 : 세그먼트 트리 구현 문제입니다. 제가 세그먼트 트리를 잘 몰라서 이러쿵 저러쿵 풀었습니다. 메모리 제약이 문제가 됐고요, 나눠서 계산 하는 것으로 해결했습니다.
상금은 적습니다.
하하하하.